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Abstract. We show that the generalized Riemann hypothesis implies that 
there are infinitely many consecutive zeros of the zeta function whose spacing 
is 2.9125 times larger than the average spacing. This is deduced from the 
calculation of the second moment of the Riemann zeta function multiplied by 
a Dirichlct polynomial averaged over the zeros of the zeta function. 



1. Introduction 

If the Riemann hypothesis (RH) is true then the non-trivial zeros of the Riemann 
zeta function, satisfy \/2-\-i'yn with 7„ S R. Riemann noted that the argument 
principle implies that number of zeros of C(s) in the box with vertices 0, 1, 1 + zT, 
and iT is N{T) - (r/27r) log (T/27re). This implies that on average (7„+i - 7„) « 
2tt/ log7n, and hence the average spacing of the sequence 7„ = 7„ log7„/27r is one. 
Montgomery [H] investigated the pair correlation of these numbers and he proposed 
the fundamental conjecture 

^#{1 <J^k<N\a<^,-%<b}^ j'^l^- (^)") dx (1) 

for 0<a<6asAf— >oo. Moreover, it is expected that the consecutive spacings, 
7„+i — 7„, have a limiting distribution function which agrees with the Gaussian 
Unitary Ensemble from random matrix theory. See Odlyzko for extensive 
numerical evidence in favour of this conjecture and also see Rudnick-Sarnak ^1] 
for a study of the n-level correlations of 7„. In light of the expected distribution 
of the consecutive spacings of zeta Montgomery suggested in [2j that there exist 
arbitrarily large and small gaps between the zeros of the zeta function. That is to 
say 

A = limsup(7„+i - 7„) = oo and ^ = liminf(7„+i - 7„) = . 

n — ^oo ^ 

In this article, we focus on the large gaps and we assume the generalized Riemann 
hypothesis (GRH) is true. This conjecture states that the non-trivial zeros of the 
Dirichlet L-functions are on the Re(s) = 1/2 line. We establish 

Theorem 1. The generalized Riemann hypothesis implies A > 2.9125. 
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Selberg was the first to establish that A > 1 based on his work concerning 
moments of S{t) — (I/tt) a.rg({l/2+it) in short intervals. Montgomery and Odlyzko 
|ll) ' obtained A > 1.9799 assuming the Riemann hypothesis. The current record due 
to Hall is A > 2.34. Hall's work makes use of Wirtinger's inequality in conjunction 
with asymptotic formulae for continuous mixed moments of the zeta function and 
its derivatives. Moreover, Hall is currently attempting to show that the asymptotic 
evaluation of all mixed moments of zeta and its derivatives yields X — oo. It should 
be noted that the best published result assuming the Riemann hypothesis is 
worse than Hall's unconditional work. Theorem 1 extends earlier results of Conrey, 
Ghosh, and Gonck where they assume GRH to obtain A > 2.68. In fact, their work 
is based on the following idea of J. MuellerfTT]. Let H : C ^ M. and consider the 
associated functions 

Mi{H,T) = J^ H{l/2 + it)dt, (2) 
miH,T;a)^ ^ i/(l/2 + 1(7 + a)) , (3) 

T<7<2T 
nc/L 

M2iH,T;c)= m{H,T;a)da (4) 

J-c/L 

where we put L ~ log(r/27r). This notation shall be used throughout the article. 
However, one notes that 

M2{H,2T-c)-M2{H,T-c) 
Mi{H,2T)~ Mi{H,T) ^ ' 

implies A > Mueller applied this idea with H{s) = |C(s)P and obtained A > 1.9. 
We should note that the method of Montgomery and Odlyzko jTH] is equivalent to 
the method of Mueller JT]. This was realized later by the authors of T. Now 
consider the Dirichlet polynomial 

A{s) = Y,a{n)n-^ . (6) 

n<y 

Assuming the Riemann hypothesis, Gonrey, Ghosh, and Gonek in T applied (O 
to H{s) = |A(s)|2 with a{n) = d2.2{n), y = T^'" and obtained A > 2.337 (and 
^ < 0.5172). Here dr{n) is the coefficient of in the Dirichlet series Ci^Y ■ If 
r is a natural number then dr{n) equals the number of representations of n as a 
product of r positive integers. In recent work jl2| . we have shown that the Riemann 
hypothesis implies A > 2.56 (and /i < 0.5162). In Conrey, Ghosh, and Gonek 
applied lO to H{s) = |C(s)A(s)p with a{n) = 1 and y = (r/27r)^-^ and obtained 
A > 2.68. However, in this situation it is necessary to assume GRH in order 
to evaluate the discrete mean value m(H,T; a). We continue this programme by 
considering a more general choice for the coefficient a{n). Precisely, we choose as 
our function Hr{s) — \(^{s)A{s)\'^ where A{s) has coefficients 

a{n) = dr{n)P (^^\ (7) 



for P a polynomial and for r G N. Furthermore, we put y = (r/27r)'' where ry < 1/2. 
Ideally, we would like to evaluate m(|C(s)A(s)p, T; a) with arbitrary coefficients. 
Our calculation follows that of However, we must take into account that dr is 
not a completely multiplicative function for r > 2. It should be noted that Chris 
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Hughes |Sj has shown that if H{s) ~ |C(s)|^ is admissible then his random matrix 
theory conjectures yield A > 2.7. In addition, he has shown (unpublished) that if 
H{s) = is admissible for arbitrarily large k then the random matrix theory 

conjectures for A4i{H,T) and 171(11, T; a) yield A > f{k) where f{k) oo at a 
linear rate. By choosing Hr{s) — \({s)Ar{s)\'^ with coefficients a{n) = dr{n) we 
are hoping that Hr{s) will mimic the larger moment |C(s)P'^^^. The work of |H] 
corresponds to the choice r = 1, P{x) = 1. 

We now state the precise result. We define several functions that will appear in 
the course of the proof. Given a polynomial P and u G Z>o we define 

Qu{x)^ [ 9''P{x + 9{l-x))de . (8) 







Given ft = {ni, n2, n^, n^, 715) G (Z>o) we define 

ip{n)^ I I x'-'-^l- xr^il- y - xr'y"'QnA^)Qn,{x + y)dydx . (9) 



Jo JO 

For ?7 G M and n — (fii, 7^2,^3) € (Z>o)'^ we define 

kp{n)^kp{n;fj)^ f f - xry^-'^^l ~ y^ P{x + y)QnAv)dydx . 

JO Jo 

(10) 

Recall T] corresponds to the length of our Dirichlet polynomial. Given r > 1 we 
define the constants 

(11) 

With all of these definitions in hand we present our result for m{Hr,T; a). 
Theorem 2. Suppose r G N and r] < 1/2. GRH implies 



^(ff,,r;a)^^:^^^^^:^Ref;zV+^'-+i)^+' ( IlMZZl + j-,^) ) (12) 

i=i 



where z — iaL, \z\ <C 1, 

i{r,j,r]) = -ip{r,r,j,r-l,r-l)r]^^+ip{r + l,r,j,r,r-l)+ip{r,r+l,j,r-l,r) , 

(13) 

Hr,J,v) = -ir-iy- J2 (j _ ^)!(^ 1)1 fep(j -n,r + n + 2,r + n + l) . 

(14) 

This resuh is vahd up to an error term which is Oe^r{TL^''+^'>^ + Ti/2+''+'). 



We note that it is probable that Theorem 2 can be proven only assuming the Gen- 
eralized Lindelof Hypothesis by following the work of Conrey, Ghosh, and Gonek 
U on simple zeros of C(s)- Even this assumption may possibly be weakened further 
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since the main theorem in ^ actually assumes an upper bound for the sixth inte- 
gral moment of L{s, x) on average. Also we remark that the case r — 1, P{x) = 1 
reduces, after some calculation, to 

miH,,T;a)^^—^ ^-—^^^ 

j=o ^ ^ (15) 

which corresponds to Theorem 1 of 

Acknowledgements The research for this article commenced at the Universite de 
Montreal during the 2003-2004 academic year and was completed the following year 
at the University of Michigan. The author thanks Chris Hughes for correspondence 
concerning his unpublished work. 

2. Theorem 2 implies Theorem 1 

In this section, we deduce Theorem 1 from Theorem 2. The rest of the article will 
be devoted to establishing the discrete moment result of Theorem 1. Put 77 = 1/2 — e 
with e arbitrarily small. Since Re(z^) = (— if j = 2k and zero otherwise, 
it follows from H12|l that 

m{Hr,2T;a) -m{Hr,T;a) = (t){r,ri,a)— (1 + 0(L"^)) (16) 



where 



' ' f^i \ (2J + 1)! 2j + l J 

Integrating (fTB|l with respect to a over the interval [—c/L, c/ L] we have M^iHr , 2T; c) 
M2{Hr,T;c) equals 

2CrTL(^+'^\(^+'^'+' ^^ 2j ( ri{r,2j,rj) fc(r, 2^,77) ^ 

fri- [i2j + iy. ^ 2j + i ) 

plus an error 0{TL^^''^^^ ). In the above expression, we may replace 77 = 1/2 — e by 
1/2 yielding 

2ari('^+i)'r;(''+i)'+i 



M2{Hr,2T;c) ~ M2{Hr,T;c) 



TT 



^ 22.- 1^ (2j + l)! + (2j + l) 
We now recall the following result of Conrey and Ghosh J^. 
Lemma 1. If y ^ T'' with < 77 < 1/2 then 

r a'^'-i(7y"i(l - a)^'-Qr-i(af - 2(1 - a)^'+^QAa)Qr-i{a)) da 



(17) 
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as T ^ CO. This is valid up to an error term which is 0{L ^) smaller than the 
main term. 

Hence, we have 

Mi{Hr,2T)- Ml [Hr , T) = CrT{Lr]) 
1 

a'"'-i(r7-i(l - af^Qr-iiaf - 2(1 - a)^'-+^Qr-i{a)Qr{a)) da + 0{eTL^''+^^^) 





We deduce that 

M2{Hr,2T;c)-M2{Hr,T; c) 



Mi{Hr,2T) - Mi{Hr,T) 

where 



/r-(c) + 0(e) 



1 ^ (_i).-,2,+i / w(r,2j,l) fc(r,2j,l) \ 
J-y^)- 22J I (2j + l)! + 2.7 + 1 ] ^ 



and 

D:=n a'''^\7]-\l - af'^Qr-iiaf - 2(1 - af+^Qr-i{a)Qr{a)) da 
Jo 

We define := sup^^,(c)<i(c) and thus A > We may now compute (fT^ for 
various choices of r and P{x). For example, we shall choose c = 2.91257r, r = 2 
and P(x) = 1 — 0.1a; + lOOx^ — Q.2x^. We compute the sum as follows: by a Maple 
calculation we have 

1 (-l)Jc2J+i (2i(2,2].\) fc(2,2j,i)\ 

D-^ V — / ' ■' l' + ' = 0.9999845837 

2^1 [ (2j + l)! 2j + l J 

for J = 80. On the other hand, we may bound the terms j > J. Since |(5ti(a;)| < 
||P||i we may establish the crude bound 

^' - (ni+n3 + r2 + l)!(n3 + l) 
for n E {Z>o)^. It thus follows that 

||P||?(r2-l)! / 4(r + 2j + l)! 



K(r,2j, 1/2)1 < 



2j + l V(^^+^ + 2j + l)! 
and hence 



1 g (-ipc2J-+i2z(2,2j,i) 



^ 48c||P||f ^ {c/2r^2j+3y. 
- D{2J) ^^(2j + l)!(2j + 7)! 



D ^ 22J (27 + 1)! 

^ 48c| \P\\\ ^-27(loa(2,)-aoK(c/2) + l)) 

- v^i^(2J)5 j^^ 

^ 48c||F||2 e-2-^('°g(2J)-ios(c/2)-i) ^ 

^ V2^D{2J)^ 2(log(2 J) - log(c/2) - 1) ^ 
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where we have appHed nl > (n/e)". A similar calculation establishes that 

Df^j 22. (2j + l) 

We conclude that /2(2.19257r) < 1 and hence establish Theorem 1. We made our 
choice of r and P{x) by a computer search. We note that there are many choices 
of r and P{x) that improve the work of jSj- For example, r — 3, P{x) — 1 yields 
A > 2.78 whereas r = 2, P{x) = 1 yields A > 2.86. 



3. Some notation and definitions 



TTTT (19) 



Throughout this article we shall employ that notation 

logy 

for t,y > 0. This will allow us to write several equations more compactly. In 
addition, we shall encounter a variety of arithmetic functions. We define jrin), 
A(n), and dr{n) as follows: 

jAn) = Y[{l + 0{p-n) (20) 

p\n 

for T > and the constant in the O is fixed and independent of r. Next A{n) and 
dr{n) may be defined by their Dirichlet series generating functions: 

-4^^y AMandc(.r = y 

C(s) ^ ^ ^ n" 

Since this article concerns the calculation of discrete mean values of m(Hr, T, a) we 
need to invoke several properties of dr. Throughout this article we apply repeatedly 
the following facts concerning d^: 

oo 

dr{m)m~^ ^ X , and (21) 
dr{rnfm~^ <C log'' x . 

rri<x 

In hindsight, we realize that there is nothing really special about the multiplicative 
function d^ and that the calculation of this article can be a done for more general 
multiplicative functions / subject to certain simple assumptions. 



4. Initial manipulations 



In this section we set up the plan of attack for our evaluation of m{Hr,T\a). 
Recall that T is large, L = log(r/27r), and e can be made arbitrarily small. Let R 
denote the positively oriented contour with vertices a+i, a+i(T+a), l — a+i{T+a), 
1 — a + i, the top edge of which has a small semicircular indentation centred at 
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1/2 + i(T + a) opening downward and a = 1 + 0{L ^). By an application of 
Cauchy's residue theorem, the reflection principle, and RH we have 

m{Hr,T;a) = ^ [ ^{s - ia)C{s)C{l ~ s)A{s)A{l - s) ds . 

For s in the interior or boundary of R we have A{s) y^~'^'^'^ and ({s) <Ce 
7^i/2(i-o-)+£^ The first bound is elementary and the second is the convexity bound. 
These combine to give C(s)C(l - s)A{s)A{l - s) < yT^/'^+\ Now choose T such 
that T — 2 < T < T ~ 1 such that T + a is not the ordinate of a zero of ({s) 
and (C /C)(c + ) L^, uniformly for — 1 < cr < 2. A simple argument using 
Cauchy's residue theorem establishes that the top edge of the contour is yT^/^+'. 
Similarly, the bottom edge of the contour is yT'^ since \({s)\ ^ 1 for \s\ <C 1 
and |s — 1| ^ 1. Differentiating the functional equation, C(l — s) — x(l — s)({s), 
we have 

C' y' C' 

- s - ia) = —(1 - s - ia) - -^(s + ia) . (22) 
C X C 

where = 2^Tr''~^ sin(7rs/2)r(l — s). Now the right edge is 



^{s-ia)as)Q{l-s)A{s)A{l-s)ds (23) 



and the left edge is by H22|l 



{s-ia)as)(:{l-s)A{s)A{l-s)ds 

^7r« Jl-a+i{T+a) S 

= / l^{s + ia) - —(1 - s - iaU C(s)C(l - s)A(s)A(l - s) ds 

271-1 Ja-t{T+a) \C X J 

= 7-7 

where J = / —{1 - s + ia)Cis)C{l - s)A{s)A{l ~ s) ds . (24) 

27ri Ja+^ X 

Combining results we obtain 

m{Hr,T;a) ^ 2ReI - J + OeiyT^+') . (25) 

We begin with the evaluation of J since it is rather simple. By Stirling's formula 
one has (x7x)(l - s + ia) = -log(t/27r) + 0(t"^) for i > 1, 1/2 < < 2, and 
\a\ < cL~^. By moving the contour to the 1/2 line in (|24|) and then substituting 
the previous estimate we obtain 

J = j\logt/{27r))\CAa/2 + tt)\^ dt + O |CA(l/2 + ^t)\^ j + yT^^^ . 

The last term comes from the horizontal integral. An integration by parts shows 
that the second integral is L^''^^') +^ and therefore 

J = -^MiiHr.T)+ r MdHr,t)^ + 0(1^^+'^'+' +yT-^+^)) 
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where 

i-T 

|2 I /( /I /o I ■J-M2 , 



lc(i/2 + ii)rl^(i/2 + it)rrfi 



Ml{Hr,T)^ Hril/2 + it) dt = 

Lemma 1 above, we thus deduce 

r< T^T ('-+1)^+1 / /"i 
J ^ - \^ (^r;('-+i) -1 J a'- -1(1 - a)2'-g,_i(a)2 da 



(26) 



which is vaUd up to an error term 0{L^^) smaller. We have now reduced the 
evaluation of m{Hr,T;a) to that of /. We begin our evaluation of / with some 
intial simplifications. By the functional equation (|23|l becomes 

1 pa+i{T+a} 

/=— / xil~s)Bis)Ail-s)ds 

where B{s) — ^{s — ia)C'^{s)A{s) — J^'jLi Kj)j^^ ^^'^ 

Kj)^- dr{h)Pi[h]y)d{m)A{n)n''' . (27) 

hmn—j 
h<y 

However, Lemma 2 pp. 504-506 of [3] deals with such integrals. 

Lemma 2. Suppose B{s) = J2j>i and A{s) — J2k<y a(fc)fc where a{j) <C 

(j)(log j)'i and b{j) ^ c?r2 O)(log j)'^ for some non-negative integers ri,r2,li,l2 
and T"^ <^ y <ti T for some e > 0. // 

rc+iT 

/ = / xC^- s)B{s)A{l- s)ds 

Jc+i 

then 

^ = E^ E b{j>i-j/k) + OiyTHlogTy^+^^+'^+'^) . 
k<y 

We deduce that 

I - E ^^^^^M^ E ^(J> (-^-/fc) + O(yTH^) . (28) 

The goal of the rest of this paper is to evaluate the sum in (|28|l . We now give a 
brief sketch how the proof shall proceed. We define the Dirichlct series 

oo 

Q*{s,a,k)=Y,h(j)e{-]/k)3-' . 

Now the inner sum in H28() can be written by Perron's formula as 

-1^/ Q*{s,a,k)(^\ - = M{k) + E{k) (29) 

with c > 1. We shall move this contour left to Re(s) = 1/2 + L"^ and we will have 
a main term, M(k), arising from the residues of Q* {s, a, k) at s = l,s = 1 + ia. 
Morover, the contribution from the contour on the line Re(s) = 1/2 + L^^ will be 
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an error term denoted E{k). Next Al{k) will be reinserted in (j28(l and this will give 
the main term in the evaluation of /. The rest of the proof concentrates on the 
calculation of 

/ = ^^^^M^M(fc) (30) 

k<y 

and this part of the calcuation will be somewhat complicated. However, it should 
be noted that the evaluation of (|30|l will not require GRH as it is essentially an 
elementary arithmetic sum. 

We now explain the connection to the Generalized Riemann Hypothesis and how 
it will be invoked in the argument. Note that the additive character e{—j/k) may 
be written in terms of multiplicative characters. In particular, if {j, k) = 1 we have 
the nice formula 

= ^ ^ X(-J>(X). (31) 

^ ' x(mod fc) 

By this identity we shall decompose Q*{s, a, k) into combinations of L(s, x) and its 
logarithmic derivative where x is a. character mod I for I \ k. Now by assuming GRH 
we guarantee that (5*(s, a, k) has only the poles at s = 1, 1 + ia. If GRH were false 
then there would be extra poles occuring at those zeros that violate GRH. This ob- 
viously would complicate the argument. Secondly, we require a Lindelof type bound 
for i(s,x) and {L /L){s,x) in order to ensure that the error term E{k) in (|29|l is 
small. Finally, we mention that many of the technicalities in evaluating H30() arise 
from the fact that (|42l) only holds for (j, fc) = 1. 



5. Lemmas 



In this section we present the lemmas that will be required for the bounding 
the contribution coming from the error terms, E{k), and for evaluating the main 
term (|30|) . The next lemma is useful for analyzing Dirichlet series that are products 
of several other Dirichlet series. 

Lemma 3. Suppose that Aj{s) — X^^i C(j{Ti)'n^'' is absolutely convergent for a > 
1) for 1 < j < J, and that 



Ais) = E 



a{n) 



Then for any positive integer d, 
a(dn) 



( 



\ 



E 

n=l 



E n E 

di---d i=d j = l n=l 

\{n,P,) = l 



ctj (ndj ) 



where = n,;<j 



This is Lemma 3 of 4, pp.506. 

In Lemmas 4 and 5 we consider two Dirichlet series, -D(s, h/k) and Q{s, a, h/k) 
which arise in the analysis of (5*(s, a, k). 
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Lemma 4. For {h, k) = 1 with k > we define 

oo 

D (s, h/k) = d{n)n-'e (nh/k) (cr > 1) . 

n=l 

Then D{s,h/k) is regular in the entire complex plane except for a double pole at 
s — 1. Moreover, it has the same meromorphic part as k^^"^^ Q"^ [s) . 

This is proven in Estermann 5 pp. 124-126. 

Lemma 5. Let (h, k) = 1 and k — Y[p^ > 0. For a eM. and a > 1 define 



^, , ,,, v-^ d{m)A(n) / —mnh \ 

Q{s,a,h/k) = - J2 ^.^JJ M^— ) ■ (32) 

rn.n—l 



Then Q{s,a,h/k) has a meromorphic continuation to the entire complex plane. If 
a 0, Q(s, a, h/k) has 

(i) at most a double pole at s — I with same principal part as 

k'-^XHs)(jis~^a)~gis,a,k)\ , (33) 



whe 



^-^"1 pA(s-l+ia) 



^;(.,a,fc) = ^logp(^p<-i+-) + f--^--— ; (34) 



p\k 

(a) a simple pole at s — 1 ~\- ia with residue 



1 .2 



C{l + ia)nkil + ia) (35) 



fc^"(?!)(fc) 
where 

T^kis) ^Yl{l-p-' + A(l - p-^il - p'-')) . (36) 

Moreover, on GRH, Q{s,a,h/k) is regular in a > 1/2 except for these two poles. 

This is Lemma 5 of _3 pp.217-218. 

In the proof of Lemma 5 of ^3, , the generating function Q{s, a, h/k) is written as 
a hnear combination of (L /L)(s, x) where L{s, x) is a Dirichlet L-function modulo 
k. These L-functions contribute the pole at s = 1 + ia. Moreover, Q{s, a, h/k) is 
regular for > 1/2 since {L /L){s,x) is regular in this region assuming GRH. 

For an arbitrary variable x we define the following generating function for dr 

Tr{x,X) ^Ydr{p^)x^ . (37) 
i>A 

Lemma 6. For r, X £ N and x an indeterminate we have 

{l-xyTr{x,X)=\dr{p^) ( t^-^il-ty-^dt . (38) 
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We define for A, r e N the polynomial 

Hx,rix) Aa;-^ / ^^-^(l - ty-^ dt . (39) 



Note that H\^r{x) is a degree r polynomial and H\ r{0) = 1. Consequently, the 
lemma may be rewritten as 

(1 - xYTrix, A) = dr{p^)x^HxAx) ■ 

Proof. Define the generating functions 

oo 

A{x,y) :=^(l-a;rr,(a;,A)y^ , 

A=l 

,X 



A=i V -^0 



y 



We will show that these generating functions are equal and hence we have (|38|l . 
Note that 

oo j (^ _ Y °° 

Aix, y) = (1 - xy J2 drip'W J2y^^ _i E drip')^'iy' - 1) 

3=1 A=i y j=i 
y f a-=^r _^ 



y-l V(l - xyY 
and since Xdr[p^) = rdr+i{p^^^) for A > 1 

(l_t)r-l 



tyy+' 



dt 



B{x,y)=r J\l-ty-' |^fjd,+i(/-i)i^-iy^^ dt = ry £ 

A calculation shows that Ax{x,y) ~ Bx{x,y) — ^^'il_~yy+i and since A{0,y) = 
B{0, y) = it follows that A{x, y) = B{x, y). 

Our calculations require Perron's formula. 

Lemma 7. Let F{s) := X]ri>i '^n"- Dirichlet series with finite abscissa of 

absolute convergence Ua- Suppose there exists a real number a > such that 

oo 

^ \ay\n-'' < (cr - (Ta)"" (ct > CTa) 
n=l 

and that B is a non- decreasing function such that |a„| < B{n) for n>l. Then for 
X > 2, r > 2, cr < (Ta, K := Ga — cr + (log we have 



(40) 



n<a; 



This is Corollary 2.1 p.l33 of [TCj . 

The following Lemma is another place where GRH is invoked. This lemma gives 
bounds for (3*(s, a, k) in the critical strip. These bounds are required for estimating 
the left side of the contour in H29|l . In fact, GRH shall be invoked in the form of a 
Lindelof type bound for Dirichlet L-functions. 
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Lemma 8. Assume GRH. Let y = [T/2'k)'^ where 0<77<l/2, fceN with k <y, 
and a e R. Set 

oc 

Q* {s,a,k)^Yl ^^^)r'^ i-j/k) > 1) , (41) 

where 

b{j) = - dr{h)P {[h]y) d{m)A{n)n'°' . 

hirin—j 
h<y 

Then Q*{s,a,k) has an analytic continuation to a > 1/2 except possible poles at 
s = 1 and 1 + ia. Furthermore, 

Q*{s,a,k)^0,Ay^T') 

where s = a+it, \ + L-^ < cr < 1 + i^S \t\ < T, \s-\\ > 0.1, and |s-l-ia| > 0.1. 
Note that the constant in the big-0 depends on the polynomial P. 

Proof. If X is a character mod k, its Gauss sum is t(x) — i^/k) from 

which it follows that 

e(-.A-)=E^ E rmxi-j/d). (42) 

d\j,d\k I ' x(mod^) 

By inserting (|42ll in (|41|l we obtain 

S*(.,a,fc) = E-7^^ E r{x)x{-d)B{s,d) (43) 

where for > 1, B{s,d) — X^jli Kjd)x{jd)j '' ■ We now write P(a;) = St=o "^i^* 
and hence we obtain 

N 

S*(s,a,fc)=E7r^2*(^'"'^) (44) 
^ (logy)' 



where 

Q:(.,a,fc)=E-7^^ E -(x)x(-rf)^S(s,d;z)U„ , (45) 

d\k^^ ' ' x(mod|) 

B{s,d-z)^Y.^M)x{d3)r', &^'^bS)= E d,-(/^)/^'rf(™)A(n)n- . 

J — 1 hmn—j 

h<y 

Since x is completely multiplicative we note that 

x{h)dr{h)hA . ^2 / x{n)Hn) 



i?(M;.)- E U(-.x)ME 



.h<y I V^^^l 



An application of Lemma 3 implies 
B{a,d-z)= E A(s,/i;z)^2(s,/2,/i)^2(s,/3,/i/2)^3(s,/4,/i/2/3) (46) 

/l/2/3/4=d 
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where 

X{h)dr{fh){fhy 



A,isJ;z) = xif) J2 

h<v/f 

^2(s,/,r)= Yl = Xims, x)l[{l - X{p)p-1 , (47) 

(n,r) — 1 p|r 

A3{sJ,r) = - J2 x{fnMfn){fnr^n-^ . 

(n,r) — 1 

We are aiming to show that uniformly for \z\ < 0.1L~^ 

i5(M;.)«.{»J,r m 

in the region cr > l/2 + L-\ \t\ < T, and |s-l|, |s-l-ia| > 0.1. If ^ holds then 
we have by applying the Cauchy integral formula with a circle of radius O.IL^^ that 



By (123 and ^ 



1^ <f>{kid)d- y 



r(xo)|+ E I^WI 

X7^Xo(mod/£/d) 



Since 

(fc/d)^ X 7^ Xo (mod /c/d) 



t(x) < 
it follows that 



1 X = Xo (mod k/d) 



\ d\k d\k j 

and hence by (|^ the desired bound (5*(s, a, fc) <Cc,p yT^I'^^'^ follows. It now 
suffices to establish (|48|l . If x is principal (mod kjd) then 

^i(s,/;z) « r E '^"^ « y"^ ■ (50) 

Now suppose X is non-principal. If yj j ^ y*^, we have trivially that |^i(s, /)| ^ y"^ . 
If we suppose yj f y'^ then by Perron's formula (Lemma 7) 

A^{s,f-z)^^^^^ G{s + z + wY-^^^^dw + O {I) (51) 

for cr > l/2 + L-\ |<| < T, K = l-(j + 2L-i where 0(1/;) = ^^=1 ^'■(/")x(")"""'- 
By multiplicativity we have 

(52) 



n ^ T( vM ^ Sr=oX(p°)rfr(p^+°)p-° 

G(.)=L(.,x) n(^^^^^^(,.),„(,.),-.. 

By Lemma 6, it follows that 

G{w) = d,(/)L(«;,x)'' n HxA^p) (53) 
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with Xp — x{p)p '^^ We have that \xp\ < p and since H\^r{0) = 1 it fohows that 

n HxA^p) « n(i + oip-'/^)) « r • 

p^Wf p\\f 
In addition, GRH implies \L{w,x)\ < (1 + 1^1)' {k/df for Re{w) > 1/2 and any e > 
0. We now move the contour in to Re(ii;) = k hne where k — 1/2 — a + 2L^^ 
and we have 

CK +2iT 



x{f)r 

2m 



G{s + Z + w y ^'-" dw + O {T') 



-2iT 



Since 0.5 < Re(s + z + w) and Rc(w) < L ^ it follows that 

K'-2tT \w\ 



(54) 



A(s,/;z)«rr^ {k/dfiy/f) 
For / and r dividing d, we have 

^,(s,/,r)«r' (55) 

for j = 2, 3. This is proven in 3 pp. 219-220. By 1)46(1 in combination with the 
bounds ((50(1 . 154(1 . and ((55(1 we obtain ((48(1 which finishes the lemma. 

The purpose of the next five lemmas is to provide a variety of formulae for mean 
values of certain multiplicative functions which arise in our asymptotic evaluation 
of / ((28(1 . Lemma 9 provides bounds for certain divisor sums. Lemmas 10, 11, 
and 13 give asympotic formulae for divisor and other divisor-like sums. Lemma 12 
provides a formula for simple prime number sums. 

Lemma 9. For a G M and j G Z>o we have 

g^j\l,a,k) = ^p-(logp)^+i + 0(Q(fc)) (56) 

p\k 

where Q(s,a,k) is defined by and 

log' p 



p\k 



a log' p 

^\\k, a>2 



Moreover, we have 



y-v dr{h)dr{k){h,k) ^ 



h,k<.x 



hk 



{h,k) 



< (log 2:) 



r +r 



(57) 



(58) 



Proof. We remark that l(56() is proven in [3] pp. 222-223. The sum in ((5811 is bounded 

by 

^-^ d.r{h)dr{k) ,\X^Af ^ 



h,k<x 



< 



E 



dr{aY4){a) 



E 



a\h 
a\k 

dr{h)dr{k){Cj{ak) + 1) 



hk 



dr{af{Cj{a) + l) 



(log.)^E^E 



dr{af ^ dr{k)Cj{k) 
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Observe that 

a ^ p ^ up 2^ 

a<y p<y ^ „<£ ^ p»<2/,a>2 „<-«r ^ 

where we have appHed H21I) . A similar argument estabhshes that J2k<x (k)Cj {k)k^^ 

(logx)'' . Putting together the results establishes the lemma. 

We now introduce the arithmetic function ar{m, s) where r e N and s G C. It 
is defined by 

-.Jf-^) a.)-' ^ n (1 - E ^ - (59) 

The second equation is obtained by mutiplicativity. By Lemma 6, it follows that 

Cr^(TO,s)= Y[ dr{p^)Hx.r{p^') . 

The value s = 1 will have a special importance so we set ar{m) :— ar(jn, 1). In the 
following calculations we shall often employ the bound 

\arim,s) \ < dr{m)jr{m) for Re(s) > r > (60) 

The function Uj. is a correction factor that arises due to the fact d^. is not completely 
mutiplicative. More precisely, we notice in all cases of the following lemma that 

dr{mh)f(h) ~ (Jr{m) dr{h)f{h) 

h<t h<t 

where / is a smooth function. 

Lemma 10. Suppose r, rt e N, 1 < x,n<£, and F e C\[0,1]). Th ere exists an 
absolute constant tq — To(r) such that 

E = ""^f^^'^^'f f e^-^FiO) dO + OK(n),V.H) (61) 

h<x ^' 

where jroin) is defined by f2U\) . In order to abbreviate notation we define 

e{n) = dr{n)jro{n) . (62) 

Suppose m,u,v E N, I < y,m < p a prime with p < and P G C^([0, 1]). 
We now deduce the following formulae: 

(0 



j:'-^ilo,hrPi[mh],) ^ f^log(i^)^""rF,(.,^)d. , (63) 

(zz) 

y drimph)Pi[mph]y)i\ogphr ^ a.(pm) / j^V fp^^^^^^^^^ (g^) 
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(iii) 



(65) 

where each formula is valid up to an error term e(m) ~ dr{m)jro{m) and 
Fi{e, m) = e^+'-ip {[m]y + (1 - [m]y)0) , 

F2ie,pm) = e^-' (^logp + eiog^) P{[pm]y + (1 - [pm]y)e) , (66) 
\ pm J 

Fs{9,m)^9''^-\T^-^~9rP{[m]y+d) . 
Proof. It was established in Lemmas 4 and 5 of that 

— — ^ -^^ + 0{dr{n)jro (n)) (67) 

h<t 

for some tq = To{r) > 0. We abbreviate ^ to T{t) ^ M{t) + 0(e(n)). If 
5eCi([0,l]) we deduce 



Y^'^A^gi^^h]^)^ r M\i)g{[t]^)dt 

h<x 



+ O [e{n) (\gm + \g{l)\ + ^[ Iff (W.) I f 
The error term is ^ e(n) and the principal term is 

(logt) '5(M:e)c?^= TT, / 6* 9{d)dB 



by the variable change 9 — [t]^. Formulae {i)-{iii) of this lemma correspond to the 
following choices of parameters (n, g{9), x): 

[m.e-P(\m], + e).^) ,(pm ,{lp], + ef P{\pm], + e),-^^ , 

Note that the error term in (ii) is e{pm) <C e(m). Furthermore, part {Hi) requires 
the variable change 9 ^ [x]y9. 

In the following lemma we consider averages of the expression ar{-)^- It is in 
this lemma that the constant a^+i of Theorem 2 appears. It naturally arises 
upon considering the Dirichlet series J2n>i 4>{n)ar{nYn^'^ . 

Lemma 11. Let r e N and g e C^{[Q, !])■ 
(i) For p < y prime we have 

(j}{m)ar{m)(Tr{pm) crr(p)a^+i(log?/)''' Z"^"'^'" r^-i 
L ff(H.) = 5 g{5)d5 

m<^ ^ ' •'^ (68) 

+ o((logy)'-'(p-i + (log2/)-i)) . 
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(m) For < 9 < 1 we have 

2 9iHy) - r 2 -1V / 'giS)dd{l + 0{{\ogy) ')) 



(69) 



Proof. We only prove (i) since (m) is similar. We begin by noting that 

2 = '^rW > 2 

m<t ni<t 

■sr-^ (f){m)ar{m){arip)ar{m) — ar{pm)) 

Tn<t 
p\m 

Since, ar(rn) <C dr{m)ji{m), dr{uv) < dr{u)dr{v), and 4>{up) < 4>{u)p, it follows 
that the second term is 

^^dAply dAnmn) ^^^^.^^^^^f 

— p 

By equations (36)- (38) of 1 in conjunction with Theorem 2 of ^T^l we deduce 
^ ^im)a imr ^ ^^k^ + 0((logr ^)) 

and hence we arrive at 

y <t>{m)ar{m)ar{pm) ^ ra +i(logy^ ^ ^ f (logi)^^-^ + log^^'^ t 

We abbreviate this equation to T(i) — M{t) + 0{E{t)). The sum in (i) may be 
expressed as the Stieltjes integral 

g{[t]y) dm ^ g {[t]y) dM{t) + g (\t]y) E{t)\l_ - {[t]y) E{t)dt . 

(70) 

The integral equals 

(^/'(log*r^-^5(W.) dt^^^^ fj''''5^'-^g{5)d5 . 

Moreover, it is clear that the error term in (|7UI) is O {^ogty^ p^^ + (logt)*"^^^ 

In the main calculation of this article we compute certain simple sums over 
primes. The following lemma provides the required result 

Lemma 12. Suppose w > 1, < 6* < 1, and g e C^([0, 1]) then 



+ 0((logy)— 1) 



(71) 
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Proof. By Stieltjes integration the sum in question is 

f"(iogtr-i5(w,)™ 



where 9{t) = J2p<t ^^SP = t + ^(t) and e(t) ^ texp{~c\/Togt). Note that the main 
term is 

„l-« no , . , ,■ .,,1-9 



^ . n -^^ "'l 



T 



j=o 

By the variable change f3 = [t\y we obtain the required expression for the principal 
part. Put h(t) = t"^{\ogt)'"~'^g{[t]y)t-^ and note /i(t) < (logi)™-^-! and/i'(f) < 
(logi)'"^H^^ for i < y. By the above bound for e{t) 



h{t)de{t) « h{y^~')e{y^-% + / h {t)e{t)dt « (logy) 



We now define f{k) = 7^fe(l + ia)/(j){k) where TZk{s) is defined by (jSU- In the 
following lemmas we shall study the Dirichlet series 

Z,,. a) ^ j:Mn,.mnm- ^ J] "-""^^g^ ^ - (72) 

k>l k>l ' 

Since / is a multiplicative function, it is determined by its value at the prime 
powers. Consequently, we could equivalently define / by the rule 

/(p°) (1 + akp)p-'' (73) 

where 

fcp := k,{a) = (1 -p-)(l -p-i— )/(! -p-i) (74) 
which we obtain from (|36|l . Moreover, note that fcp(O) = 0. 

Lemma 13. Put I — logx and suppose \a\ ^ (loga::)^^. For 1 < m < T , n 
squarefree and n | to we have 

<^r{m) fr\ 1 . ^ / C?r (™)iro 



dr{mk)f{nk) = ^ '. ^^(-^« ly + O 

where tq = 1/3 is mZid and jTo{m) is defined by \2(Kl . 

Proof. This lemma will follow from an application of Perron's formula. However, 
we must begin by analyzing the Dirichlet series Z{s, a). We put m = IlpP^ ~ '^''^ 
with u = Ylp^nP^ and hence by multiplicativity 

where 

ap = apis, a)^J2 - (76) 



a>0 



/3p = (3p{s,a) = ^d.(p"+')/(p'^)p""^ , (77) 



o>0 
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hp = hp{s, a) = J2 dr{p'')fip'')p^^' . (78) 

a>0 

In the above product we label 

y-r ap{s,a) y f ^ J-f Pp{s , u) , . 

and we set Zi{s,a) = Zii(s, a)Zi2{s, a). Next we remark that the last product 
factors as 

(■^''(1 + s) 

TT/ip(s,a) = , —Zsis.a) Z2{s,a)Z3{s,a) (80) 

U[l + s — ia) 
p ^ ' 

with ^3(5, a) holomorphic in Re(s) > —1/2. This shall follow from the expressions 
we derive for ap,/3p, and hp in the next section. Thus we have the factorization 

Z{s,a) — Zi{s,a)Z2{s,a)Z3{s,a) . (81) 

By Perron's formula we have 



g Mmmnk) = J- £^ „,£l + O (ig ( fifff + 1 ) ) ,82, 



where c = (log a;) ^. Let T{U) denote the contour consisting of s G C such that 

/3 



Rc(.s) = - 



log(|Im(5)|+2) 



where /3 is a sufficiently small fixed positive number and |Im(s)| < U. Our strategy 
will be to deform the contour in to T{U), thus picking up the pole at s = 
which shall account for the main term in the lemma. However, we must also bound 
the contribution coming from T(U) and the horizontal parts of the contour. In the 
following section, we shall establish 

drim)jroim) 

Zi(s,a) < J— (83) 

in the cases Re(s) > —1/2, |a| < cL~^ and also Re(s) > — e, \a\ < e. Moreover, 
we have 1^3(5, a)] ^ 1 in Re(s) > —1/4 by the absolute convergence of its series. 
Furthermore, it is known that 

C(l + s) - - = 0(log(|Im(s)| + 2)) and — i-^ = 0(log(|Im(s)| + 2)) 
s C(l + s) 

on T{U) and to the right of r([/). By (|81(l and our previous estimates, we have on 
T{U) the bound 

\Z{s,a)\ <<log(|Im(.)| + 2)^^^5^:MM!!) . (84) 
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We now deform the above contour to T{U) picking up the residue at s = 0. It 
follows that 

1 /" r^, N^;* , dr{m)jrn(m) , dt 

— Z{s,a)-ds<. / X THiM iog t + 2 3"^^^ 

27r« Jt{u) s " Jo \t\ + 1 



^ \T ' exp(-/3i Vfo^) 



by the choice U = exp(/?2Vloga;) for a suitable (32- Similarly, we can show that 
the horizontal edges connecting T{U) to [c ~ iU,c + ill] contribute an amount 
dr{rn)iT-o{m)-nf~'^U^~'^ . Collecting estimates we conclude 



k<x 



(86) 



In the next two subsections we establish the bound H83|l and in the final subsec- 
tion we will compute the residue in (|86|l . 

5.1. Computing the local factors hp, ap, and Pp. We simplify notation by 
putting u — p^^^^ and s = a + it. By H73|) and H87|l we have 

hp = "^dr{p'')u'' + kpJ2adr{p'')u'' = {1 - u)-'-\l + {rkp ^ l)u) . (87) 

a=0 a=0 

Note that we have use adri^p") = rdr+i{p''^^) for a > 1. By kp = I - p'" + 
0(p-i+') and it follows that 



V = (1 - p-r-' ( 1 + ^ - + o(p-— 



Equation (j80|) now follows from (|88|1 . As before we have for A > 1 

oo oc 

(3p^Yl driP^^^h" + kpYl adr{p''^^)u'' := /3 + kp(3 . 

a=0 a=0 

Note that by Lemma 6, (3 — dr{p^){l — u)^"^ H\ ,.{u)- and hence it follows that 

P = d.(/)(l - U) — \1 + Or{p-^-'')) . 

Similarly, we note that /3 = u-^{j3{u)) from which it follows that 

/3-d,(p^)«(l-7.)-'^-i((l-u)-^i/A,.(M)-ri/A,r(u))«d.(/)(l-w)-^-iO(|M|) . 

du 

We conclude that 

(3p = dr{p'^){\-u)-^-'{l + 0{]kp\p-'-^)) . (89) 

Likewise, we have 

«p = - I Vcir.(p'^+^)«" + A:,, ( u Vd,(p°+^)uM I = i (/5(1 + kp) + fcp/? 



^ / OO / oo 

- ^d,(p'^+^)u" + A:p u^d,(p°^ 

^ ya=0 \ a=0 

and it follows from our previous estimates that 



P 



p = dr{p^)p-\l - ur''-'0{{\kp\ + 1)) . (90) 
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5.2. Establishing ()83|l. With our estimates for ap,/3p, and hp in hand, we are 
ready to estimate Zu{s,a). We have by ijHZIl, and (jHOI) 

All "-pWiCKJ All P 

In addition, by ((73, ^7^, and (jSg it follows that 

< n < n dAp')il + 0{\kp\p-'-n)\l + irkp-l)p-^-T' ■ 

(92) 

In order to finish bounding these terms, we require a bound for kp. We shall 
provide a bound for kp and hence Zii{s, a) in each of the cases < jaj < cL"^ and 
< |a| < e. 

Case 1: < |a| < cL"! and Re(s) > -1/2. 
By the definition (|74|l it follows that 

|l-p'"|«,minfl,i^) (93) 



since we have the bounds < exp(|a|logp) and |1 — < (|a| logp)el"l 
Let ci, C2, . . . be effectively computable constants depending on c and r. We have 
\{rkp — l)p~^~^| ^ p~2 < 0.5 if p > ci. If p < Ci then we may choose T sufficiently 
large such that ^ yields \kp\ < l/20r. Thus \{rkp - l)p"'"^| < l.lp"^ < 0.8 for 
all primes p < ci as long as T is sufficiently large. By (|91|l and our aforementioned 
bounds we obtain, 

l^ii(.,«)l< TT^^^<^^^^^ (94) 

p-^\\u 

where i>{n) is the number of prime factors of n and 

Zi2is,a) = n dr{p') ( ]^^[^ lZl ] ^d.r{v)l[{l + 0{p-'/'+^)) . (95) 

p-^W'V \ ^ ' / p\v 

Since C2*'"^ <C and Zi{s,a) — Zii{s, a)Zi2{s, a) we deduce that Zi{s,a) <C 
dr(™)ii/3(w)"-'^~^ in the range Re(s) > —1/2 and \a\ < cL^^. 

Case 2: < |a| < e and Re(s) > -e. 
In this case, it follows from (|74ll that 

\kp\ < 4|1 < min(8p%4e(logp)p<=) (96) 

by employing again the bounds < exp(|Q;| logp) and |1— < (|a| logp)el"l '°sp. 
The first bound in ^ implies that \{rkp - l)p~^~^| < (8r + l)p-i+2e ^ o.5 if p is 
sufficiently large, sayp > C3. Ifp < C3 then |(rfcp — 1)^^"^^! < ^''^('"gp) +^4^? < 0.51 
for e sufficiently small. Thus 

n (^) n ^(i+o(»>— 

p-^ I 1li,P<C3 p-^ I |ti,p>C3 
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and 

Zl2{s,a)^ J] {C,dr{p^)) n dr{p^){l + 0{p-^+^'))<l^dr{v)]rM ■ 

We conclude that if Re(s) > — e and |a| < e then |Zi(s,q;)| ^ dr{m)irQ{ra)n'^~^ . 
This completes our calculation of (|83|l . The lemma will be thus completed once the 
residue is computed. 

5.3. The residue computation. We decompose 

Z{s, a)x''s-^ = C(l + s - iay^'Ziis, a)Z3(s, a)x"C(l + sfs-^ . (97) 
We now compute the Laurent expansion of each factor. We have 
C"'(l + s)s-^ = + a^s + a^s^ + •••), 

= \ + {\ogx)s + (loga;)^sV2! + • • • , 
C(l + s - ia)-' = /(-ia) + f'{-ia)s + f'^^'> {-ia)s^ /2\ + ■■■ 



(98) 



where we put f{z) ~ ({1 + z) Note that a simple calculation yields 

r{r-l)---{r~{j-l)){-iaY-^ +0{\ar^+') 0<j<r 
^ ^ ^" 1 c,+Oi\a\) J>r + 1 

(99) 

and Cj £ R. Next note that ^3(5, a) has an absolutely convergent power series in 
Re(s) > -1/2, |a| < cL-\ It follows that ^3(0, a) = ^3(0, 0) + 0(|a|) = l + 0(|a|) 
and ^'g"''' (0, a) ^ 1 for j > 0. Combining these facts yields 

Zsis, a) = (1 + Cl(|a|)) + 0(1)5 + 0(1)5^ + . . . . (IQO) 

We now compute the Taylor expansion of Zi{s,a). Since kp{0) = it follows 
from Cni), GZI), lIS3 , and that 

Z,is,0)^ ^^^^^' + 'K (101) 
n 

By Cauchy's integral formula with a circle of radius e/2, we establish a bound for 
(,) 1 f Z,iO,w)dw f2y+' dr{m)jr„im) 



27ri y|u,_a|=e/2 [w - a) 



by H83() . By the Taylor series expansion and (|102ll it follows that 



since Zi(0, 0) = crr{m)/n. Combining pU2|) and pU3|) we obtain 

^i(^,a)^(^ + o( ^-("^fe^"-) H)) +±0idM)3rMW-^WIj^ 



(104) 
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We are now in a position to compute the residue. It follows from (jHZI), (|1()0|I . 
and Hl()4(l that the residue at s = is 

„, i„ i„. i„. I ■ ^''^^) 



res — 

Ml+«2+tl3+U4+«5=2r 

We first show that those terms with U5 > 1 contribute a smaller amount. Since 
< |a|'-"2 for < U2 < r- and <r 1 for r + 1 < 1*2 < 2r it 

follows that the terms with U5 > 1 contribute 



dr{m)jr{m) 



dr{m)jr{m) 



E 

'til +142 ^2r — 1 

/ 



;"i|/(«2)(_ic,)| 



ui!u2! 



. ui+iZ2<2r— 1 
\ 0<U2<r- 



iti+U2<2r — 1 
0<M2>r-+l 



We deduce that 



res = 

Ml+"2+f 3+«4+"5=2r 



ui!m2!m3!w4! 



;r-l 



The contribution from those terms in 11U()I) satisfying mi + M2 = 2r, U2 < J' is 



(106) 



^2r— 'iA2 



E 

y«2 <'■ 



(2r--U2)! \U2j 



^"E 



(r + a) 



Those terms in (|106|) with ui < r — 1 contribute 



dr{m)jro{m) 



n 



l-e 



^ rM/("=)Ha)|« 



dr{m)jr„{Tn) 



«l+"2+M3+"4 = 2r 

<r— 1 



since |a| < cL ^ ^ 1 and the remaining terms in 1] 106(1 are 



C^rM>o(m) pil^lni + l-r C^r (m) ^^.^ 



E 



"l+U2+«3+M4 = 2r' 

Ui+U2<2r— l,r<tii<2r— 1 



We thus conclude that 

n \aj (r + a)r ' 



a=0 



dr{m)jro{m)F ^ 



(107) 



and the lemma follows from (|86f) and p07|l . 
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We have the Taylor series expansion 

7^fc(l + m) = 7^fc(l) + 7^L(l)(^a) + 7^i'^(l)(m)V2 + ••• . 

We denote the truncated Taylor series expansion Tk.jsi{a) ~ X]j!=o ^fe'' (-'^)(*'-'^)"'/-? 
Lemma 14. We have for I = \ogx, \a\ ^ (loga;)~^, and tq — 1/3 



^ ^ ' 4>{nk) n ^ \ 1 



1 



--ri-ia ly +0 



dr{m)jra{v)r 



(108) 



Proof. We begin by noting that it suffices to prove 



E 



<f>{nk) 



o 



dr(m)>,(m)r+^"-i 



(109) 

This is since if we multiply H109|l by (iay /j\ and sum = to r we obtain the result. 
The Dirichlet series generating function for the sum in question is 



; ^ drjmk) dP_ 



d^ 



Q=0 



By Perron's formula it follows that the sum in question is 



c+iU 



dl 



T. — / — rZis.a) 



c~iU 



dai 



a=0 



— ds + O 

s 



dr{m) f (logx)'' 



(110) 



(111) 



where c — (logx)^^. As in Lemma 13 equations (|82ll . (|85() . we want to deform 
the contour [c — zC/, c + iU] to T{U) and then pick up the residue at s = 0. As 
this calculation is analogous to the preceding lemma we omit the details. This 
procedure yields 



T7-^^ - « s=0 



(j){nk) 



d3 
dai 



Z{s, a) 









a=0 S / 





Recall that Z{s,a) = Zi(s, a)Z2{s, a)Z3{s, a) where 



Xi(s,0) = , Z2{s,a) 



n (''{1 + s ~ ia) 

for all j > 0. By the product rule we have 



drim)jr„{v )l 



Z^^^(0,0) < 1 



r-1 



(112) 
(113) 



d^ 



^ )z['''\s,0)zt\s,0)zt\s,0) . (114) 



Thus we need to compute 

.0 (z("^)(.,0)Z^)(.,0)Z^)(s,0):z:^s-l 



res,=n 



(115) 



for all wi + M2 + 1*3 — j. In fact, it turns out that the main term arises from 
those triples (ui , U2 , U3) = (0, j, 0) . We now compute the residue arising from these 
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terms. We have the Laurent expansions, 

Zi(s,0) = ! s^ , 

n n 



gr+j gr+j-1 ' 

Z3(S,0) = l+diS+-- - . 

We further remark that by Cauchy's integral formula we may establish (m, 1) <C 
dr{m)jr„{m) for some tq > 0. These terms contribute 

ZoZii-s, 0)Z^/'> (s, 0)Z3(s, 0)x^s-' = 

a.(m)r(r-l)...(r-(j-l))r+^HP ^ ^ / rf,(m)jV„(m)r+J-i \ (US) 
n{r + j)\ \ n J 

A similar calculation shows that for those triples (1*1,1*2,^3) such that 1*2 < J — 1 
then 

J-o^(-)(.,0)z(-)(.,0)Z^)(.,0)x«.-i « drim)jM(.loS^r'-' (^^^^ 

n 

The lemma now follows by combining (|112|) . I114|) . pi5|) . Illt)|) . and (|117|l . 

We deduce the following corollary to Lemmas 13 and 14: 
Lemma 15. 

5: dAmk) ( fink) - « \ar^L^r drim)j im) 

Proof. Note that 

(pynk) 

where g is entire in a. Moreover, it follows that 

Jldrimk) (^/(nfc)-^^^^ =a'-+V(a;n,x) (119) 

where g* entire in a. Combining Lemmas 13 and 14 we deduce that 

max \a g (a]n,x)\ 

|a|<cL-i n^~'^ 

and hence by the maximum modulus principle 

max |g*(a;n,x)|<<^^:^^%il^. (120) 
Hence, H119|l and H120|l imply the statement of the lemma. 
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6. Proof of Theorem 2 

6.1. Initial manipulations. In this section we apply the lemmas to manipulate 
/ into a suitable form for evaluation. Recall that we had 



/ = E "^"^^^fc^^^^^^ E b{j)e{-j/k) + 0.{yT^+^) . (121) 

By Perron's formula with c = 1 + L^^ the inner sum is 

E bij)e{-j/k)^^ Q^,^a,k)(^y - + 0{kT^) 

where Q*(s,a, /c) = X^jli l^)- PuUing the contour left to cq = 1/2 + 

we obtain 

E HjH-j/k) = Rl+ Rl+rc 

' kT \ * ds 



1 / rca-tT rco+iT rc+iTX / i,rp 

Im yj^_,rj. Jc^^^T Jco+iTj V27r 



27ri \ .L_,T 

(122) 

where i?„ is the residue at s = u. By Lemma 8 the left and horizontal edges 
contribute ^/T^/^+^ Moreover by (|?7jl it follows that 

i,\ dr{h)P{[h]y)Q{s,a,h/k) 
Q{s,a,k) = 2_^ — (123) 

h<y 

where Q{s,a,h/k) is defined by H32I) . We will now invoke Lemma 5, however we 
require that h, k be relatively prime. Therefore we set j: — ^ where H = h/{h,k), 
K ^k/{h,k), and (H, K) = 1. We deduce 

i?i - E 'irWPmy) Z\ (Q{s,a,H/K) f^) ,s-i' 

h<y ^ \ ^ / 

By an application of Lemma 5(i) this is 



Tl^dr{h)P{[h]y) 

O-rr 2^ 



27r ^ H 



(C7C)(r) - g{l,a,K)) log (^1^) + ((C7C)'(r) - Q'{l,a,K)) 

where we put t = 1 + ia. Likewise Lemma 5(n) implies 

= E^'-(WWy) (^Q(s,a,i?/A') (^^^ s-i) 



T C^(r) ^ dr{h)P{[h]y) (J_Y KTlKir) 
2tt T H \2ttH J (j){K) 



(124) 



(125) 
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Combining (fnT|l . ifT^ . ifT^ . and lfnH|l we deduce 



h,k<.y 



where C/(s,Q;,if) is defined by H34|l . We may write for j = 0,1 O'^^^l, a, K) — 
EpiifP" + 0(Cj(i^)). By Lemma 9, the 0{Cj{K)) terms contribute 

0(TL(''+i''). Whence 



'!,fc<y V ^ V 



where z = 1 + ia. Insertion of the identity 

n 



produces 



m\h n\m 
m\k 



2tt ^ hk n 

h,k<y 7n\h n\ni 

m\k 

Changing summation order and making the variable changes h — > hm and k — > fcm 
yields 

^ T s—^ 1 ^ ^(n) dr{mh)P{[mh]y)dr{mk)P{[mk]y) 

m<y n\m h,k<^ 

I (^'/C)(r) - ^p-logp I + (C7C)' (r) 
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Rearrange this as I = Ii + I2 + 0{yT^^^^'^) where 

^ T -s—r 1 fJ-i^) dr{mh)P{[mh]y)dr{mk)P{[mk]y) 

rn<y n\m h.k<-^ 

p\nk p\nk 

and 

^ T -^—^ 1 /^(") dr{mh)P{[mk]y)dr{mk)P{[mk]y) 

ni<y n\ni ^^^^^ 

(126) 

The first sum is 

^ T 1 (ir(?Ti/i)P([mft.]y)(ir(wfc)^'([?Tifc]j^) 
^ 2tt m ^ n hk 

m<y n\m h,k<^ 

A calculation shows that the 0{L logri) contributes 0{TL^'^'^^^^). Since (^(r 
J2n\m fJ-{n)n~^ we deduce that 



T x ^ 0(to) -i ^ dr(mh)P{[mh]y)dr{mk)P([mk]y) 
" 2^ ^ to2 ^ /Ifc 

m<y h.k<J!- 

(127) 

27r/lfc 



log ^ ^p*" logp - Y^p'" log' p I + 0(rL('-+i)' 



This puts Ii in a suitable form to be evaluated by the lemmas. We now simplify I2 
by substituting the Laurent expansions 

(c7c)(t) = (*«)-! + o(i) , 

(C7C) (r)^(^a)-2 + 0(l) , 
C2(T)r-i = (m)-2 + (27 - l)(ia)-i + 0(1) 

in (|126|l . The 0(1) terms of these Laurent expansions contribute 

drjmy ]_ dr{h)dr{k) ^ ^^(r+i)^ 

m<y n\m h,k<-^ 
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by (EH) and 



m<y n\m \ft< — 



dr{mk)f{nk) 



by l|21(l and Lemma 13. Thus we deduce 



T ■^-^ 1 ■^-^ fJ-in) sr-^ dr{mh)P{[mh]y)dr{mk)P{[mk]y) 

m<y n\m h,k< — 



hk 



iW) 



plus an error term 0{TL^^^^^ ). In the above formula we replace ''^^^^ by ^^^^^"-^ 
and by (|118|l this introduces an error of 

V d (mk) ( ^""•('"^ - ^""^'•^"^ 



m<y n|m 

(ir(m) 



m 

m<y n\m 



Therefore we have 



\ <j){nk) (f)(nk) 



^ T 1 ^,{n) dr{mh)P{[mh]y)dr{rak)P{[mk]y) 

m<y n\m h,k<-^ 



1 + ia log 



{2Trhn) 



2'Khkn^ \2irhn/ (f>{nk) 
(^2 



A calculation shows that 7?.fc(l) = <j>{k)/k, 7?.j.(l) = —<j>{k)\ogk/k and thus it 
follows that 

= —ri^-^og{nk){ia)) +} "V ,\ .. ■ 

^ (f>{nk)j\ 



(pink) nk 



3=2 



We further decompose /2 = /21 + ^22 + 0{TL''^~^^^^) where 



~ 2^ ^ TO ^ n ^ 

m<y n|jn h,k<^ 



hk 



i + ^"iog2^^- (2;^)'°(i"Miog("fc)) ^ 

(m)2 



(128) 
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27r ^ 1 ! ^ n 

J=2 m<iy n|m 



(129) 

' ^ /ifc V 2T^hn ) Sink) 

6.2. Evaluation of h. By (fT77|) it follows that 

/i - (-iao.0,1 + ai.o.i + ao.i.i - «o,o,2) + OiTL<-^+'^") (130) 
where for u,v,w (z Z>o wc define a„^^_m to be the sum 

V <l^ini)dr{mh)Pi[mh]y)drimk)Pi[mk]y)(loghr{\ogkr ^ „ , 
^ m^hk ■ 

mh^mk<y p\k 

By ()1H()|I it suffices to evaluate au,v,w Inverting summation we have 

(m) p'"(logp)'" I ^ dr{mh)P{[mh]y){logh)'' 



m<j/ p<-H- ^ \'»<-^ 



E(ir(?Tipfc)P([mpfc]y)(logpfc)^ 



By Lemma 10, equations (I63|l and (|64|) we have 

1 ^ 0(m)cr,.(m)V"(logp)'" , /^A''"^''! ^ \ 
a«,«,«; - 7 -TH >^ 2 log — log 

mp<y ^ ^ 

■[ [ Fi{ei,m)F2{e2,pm)d9idd2 + ei + e2 + e3 
Jo Jo 

v-^ ct,,(to)L"+'^ (logp)"'e(TO) 

where ei < > — — > ^ — ^— , 

^ — ' m ^ — ' » 

m<.y P^y 

e{m) ^ {\ogprar{pm)L-+^ ^ e(m) ^ (logp)"e(m) 

^ — ' m ^ — ' p ^ — ' TO ^ — ' p 

m<y P^y Tn<y P'^y 

By ^ it follows that 

TO TO 

m<y rn<y 

A similar calculation gives £2 <C and 63 ^ ^ Recalling and 

rearranging a little, yields 

_ (logy)^'-+"+- /-\,+,._i^,_iv^ p'°(logp)"' 
((r-l)!)2 7o 7o ^ p 

(131) 

• E (H„ M,) d^id^2 + o(L— (-^-)+--+.) . 

m< — 
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where gu^v{5,(i) = 

(l-^)'-+"(l-/3-<5r (/3 + e2{l -13- d)y Pi6 + 9i{l-6))P{S+(3+e2{l-p-S)) . 

(132) 

By Lemma 11(m), becomes 

\r^+2r+u+v f f flr+n-l^r-l p'"(logp)"' 

p<y ^ 



• / 5^ -'gu,v (<5, Hy) de.de^ + £4 + o(l--(«.-)+'- +-) 

Jo 

where Cr is defined by and 
since w > 1. Inverting summation 

Jo JQ Jo 

An appHcation of Lemma 12 yields 
a„,„,. = ra(logy)^^+-+"+^+- f: ^^^^ 

• %l+'-^ei-H''"-^l3'+^-^g^,,{5,l3)dl3d5d9id92{l + 0{L-^)) . 

Jo Jo Jo Jo 

We write 

''\{+''-^9l-^g^,,{5,P)d9id92 = (l-<5)''+"(l-/3-^)'-Q,+„_i(<5)i?„(,5,/3) 



10 Jo 
where 



r+u-i{&) = t 9[+^-'P{d + 9,{1- S)) dd, , 
Jo 



R,{6,p)= / 9^2-'{l3 + 92il-6-(3)yPi6 + l3 + 92il-6-(3))de2 
Jo 

and hence 

{ialogyy 



<5'-'-i(l-5r+"Q„+,_i(5) \'^+'^-\\-(3-5yR,{5,P)dfid5 . 

Jo 

Now note that 
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We see that 

1 ,.l-i5 

S'-'-^l - Sr+^{1 -13- Srp^+^''Qu+r-i{S)Qr-i{S + 13) dpdS 

^0 

and 

{ialogyy 



1 ,.l-<5 

<5'''-i(l - <5)''+"(l - /3- ^)'-/3J'+"'Q„+,_i(5)Q,_i(,5 + /3)d/3d5+ 



^0 

1 pl-S 



<5'^'-i(l - <5)'^+"(l -p- Sy+'p'+'^-'Qu+r-iiS)QAS + (3) dpdSj . 
For n — [ni, n2, n^, n^, 715) G (Z>o)^ we recall the definition (jSJ 
ip{n)= / -i(l-a;i)"i(l-a;i-a;2)"^a;2'Q„Ja;i)Q„,(a;i+X2)rfa;2rfa;i 



JO Jo 
and hence 

ao,o,i = rCrL^-+^^" ^ ^p[r, r, r - 1, r - 1) , 

ai,oa - rai('-+^) +^ ^ ^^^"^ 'p^'' + ^.r, j^r^r - I) , 

°g j j+(r+l)^+l 

ao,o,2 = ra^('^+'''+' ^^^-^ »^(''' r, J + 1, r - 1, r - 1) , 

j=o ^' 

ai,o,i = rCrL'^''+^'> -^^Y. H ip(r, r, j + r-1, r-l)+ip(r, r+l, j, r-1, r) . 

Combining these identities with H130() we arrive at 

h ~ raf +^ V (133) 

• {-ip{r, r,j,r- l,r - 1) + r]{ip{r + l,r,j,r,r- 1) + ip{r,r+ l,j,r- l,r))) 
and this is valid up to an error which is smaller by a factor 0{L^^). 

6.3. Evaluation of /21. We recall that 

j_ T 1 ^{n) dr{mh)P{[mh]y)dr{'mk)P{[mk]y) 

m<y n\m h,k<^ 

( i + ^"iog2^^~ (2;^)'°(i-Miog"fc) \ 
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A little algebra shows that the expression within the brackets simplifies to 

( 2^^) - (1 - (2^) ^ £ ^-^njrW^ ■ 

We may replace log by log and log(7ifc) by logfc up to an error of L(logn). 

This error term contributes 0{TL^'^'^^^ ) as long as we use \a\ < cL^^. It thus 
follows that 

T ■^-^ (/)(m) ■^-^ dr{mh)P{[mh]y)dr{mk)P{[mk]y) 
^^^2^^ m2 ^ hk 

log f log ^ - (1 - (») log k) lo4^Xt 

and hence 



V27r/iy ' V y t, y ^y2TrhJ ^ + 2)! 



where 

_ ^ <t>im) ^ (mfe)F( [m/.] , ) (log ^ (mfc)F( [mfc] , ) (log fc)" 

for u, w > 0. It suffices to evaluate bu^v Inserting equations (|65|l and of Lemma 
10 in ifT^ gives 



where Fi,F3 are given by This is valid up to an error of (9(7j'"^+''+max(it,t))^ 

and the calculation is analogous to the calculation we did in the last section for 
ciu.v.iu- Exchanging summation order and recalling (|66|l gives 

bu,v — 

where giS) = (1 - (5)'^+"P((5 + ei)P{S + (1 - (5)6l2). By Lemma 11(m) we have 

6„,, = a(iog2/r'+2'^+"+'' [\{-\7j-' ^ e,re^'^+^-' f 5^"-^g{5)d5deide2 

Jo Jo Jo 
plus an error o(L'-'+'-+"ia'^(«^^)). Since Qr+v^S) = 6'^+''-ip((5 + (1 - 6)62) ^6*2 
it follows that 

bu,v ~ a(logy)'-'+''"+"+'^A:p(u, r + r + - 1) 
where we recall (I10|l 

fcp(ni,n2,n3) = ei-\7^-^-e,r'5^"-^i-sr'P{ei + 6)Q,,MdSd0i . 

Jo Jo 
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We conclude 



Tn ^r^+2r+2V-. //cp(j + l,r + l,r) fcp(j + 2, r, r - 1) 



(136) 



It can be checked that the error term (9(2^»'^+»'+max(M,D)-j contributes an amount 
0{L~^) smaller than the main term. 



6.4. Evaluation of /22. By ((1^ 



= L — ^ L ^ (137) 



j=2 •' M=0 

where 



El /^("-) I dr{mh)P[[mh]y) / T 



(138) 



Applying partial summation to (|109|l yields 

^ d.(mA)F([mfc],)^^ (139) 

A;< — 



aAm)i~iyjlQ log(^)^+ ^ /■! 
n(r + j — 1)! 



9'-+J-ip(Hy + (1 - Hy)^)rf^ + 0{E{y)) 

(140) 



where i?(2/) denotes the error term in pU9|) . We apply Lemma 10{iii) to the first 
factor in (|138|l and we apply p4U|) to the second factor of p38|l to obtain 



n 



(-l)^j!(p(l0gy)"+- ^ .yy+, 

f^3(0i,m)d0i / C^"'P(Hy + (1 - [m]y)e2)d9: 



2 



JO 



where F^lOi, m) ^ 9\ (r/ — 9iY P{[m\y + 6*1). Further simplification gives 

(-l)^i!Q(logy)"-+"+^ [\r-,,r^.-.. -, V 

(r-l)!(r + ,-l)! Xi/^ " .V. ^ 



E ^ (1 - H.)''+'' ^ + Hy) PiHy + (1 - Hy)^?2) d0irf^2 
n|m 



c-^.- - ^ / / o{-'ei+'-\r' OiT (141) 
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Now note that ^„|,„ 7i-i-'" - ^ + 0{\a\ n-^). Thus we have 
(r-l)!(r + j-l)! 7o 7o 

• E ^^^%^(i-H.)''^''^(0i + H.)i^(H. + (i-H.)^^2)M2 

plus an error term of the shape 

«.,, |a|(log,)-+«+^ E^^E- 

n<y k<y/m 

Note that we can write down the constant in the O term explicitly in terms of r, j, 
and u. Applying Lemma 11 to the inner sum we derive 

c 



(r-l)!(r + j-l)!(r2-l)! 

1 /.I /.l-Si 



Jo Jo 



where i?((5) = (1 - SY+3P{0i + d)P{S + (1 - 6)02) and this is vahd up to an error of 
„(L'''+2'-+"+J-i). If we recaU the definition Qu{5) = e^P{S + (1 - 5)02) d92 
and then execute the integration in the 02-variable this becomes 



a 

c 



.+i(-l)^j!(p(logy)'-'+^-+-+^- 

■"'^ (r- I)!(r + j - l)!(r2 - 1)! 
1 ^i-fli 

ni — I/t^ — 1 /) \urr^ — 1 



[-1(77-1 - eO^J"^ -1(1 - 5y+^P{9i + 5)Qr+j-i{5)d5d9i 



^0 



Recalhng definitions (|10l) and pil) we have 

(r-l)!a(-lpj!(p(logyr'+2'-+"+^" ^ 

c« 1 = -, r; fcplu, r + 7, r + 7 — 1) 

"J (r + j-1)! ^ ' ^' ^ ^ (143) 

+ 0,j-„(i'-'+2'-+"+J-i) . 

Combining ((n7|l and itT^ estabhshes that is -(r- l)!C^^(logy)'''+2''+2 mul- 
tiphed by the series 

j=2 y ' J I u=o 
-E (, + , + !)■ fcpKr + ,+2,r + , + l) 
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where we changed j — 2 — > j and then made the variable change n = u + j in the 
inner sum. Moreover, we can check that the error term Orj,u{L'' +2^+"+J-i) when 
substituted in H137() is smaller than the main term by a factor of 0{L~^). We now 
write I22 — I22 + -^22 where I22 is the contribution from the j = term and I22 is 
the rest. 

4 = E ^^^n - + 2, - + 1) (144) 

2(r + 1) ^-^ n 

I22 =-ir- y z"ry"+('-+i)'+i 

27r -^^ — ' 

(-IVY ^ ) 

6.5. Evaluating /. We collect our estimates to conclude the evaluation of /. Since 
I = I1+I21 + 122 + 4 plus error terms it follows from ifT^ , ifT^ , ((Tl^ , and ifHS)) 

that 



27r 
CT(/) 



(146) 

where CT(/) denotes the constant term in the above Taylor series, 

»(^, VJ) = -ip{r, r,j, r-l, r-l)f]^'^ + {ip{r+l, r,j, r, r-l)+ip{r, r+1, j, r-1, r-1)) , 



kiir,r],j) 



kpjj + 2,r,r-l) kpjj + l,r + l,r) _ (r - l)fcp(j, r + 2, r + 1) 
(j + 2)! U + iy. 2(r + l)j! 



min(j,r-2) ( — 1)"(^ ^ ) 

fc2(r,?7, j) = -(r- 1)! V — — — ^^^^——kp{j-u,r + u + 2,r + u+l). 

Next remark that we may conveniently combine k{r,r],j) — ki{r,r],j) + k2{r,r],j) 
to obtain 

min(j,r-2) (— 1)"( ) 

Hr,V,j)^-ir-iy- V -r-. -r-^^^^——kp{j-u,r + u + 2,r + u+l). 

(147) 

This completes the evaluation of /. 

6.6. The final details. We now complete the proof of Theorem 2. In order to 
abbreviate the following equations we put 

= a = b = r/'-+i)', and c = . (148) 

Recall that the discrete moment we are evaluating satisfies 

m{Hr, T; a) = 2Re(/) - J + 0{yT^/^+') . (149) 
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Moreover, we showed ^ that J = CT(J)(1 + 0{L-^)) where 

CT(J) = ~e(a I a'^-^[l - af'^Qr-iiaf da 

^ \, , (150) 

-26 / a'''-\l~af''+^Qr-i{a)Qr{a)da 
Jo J 

We shall now combine (|146|l and H150() in (|149() to finish the proof. In particular we 
shaU now prove that 2CT(/) = CT(J) and hence CT(m(i?r, T, a)) = 0. This was 
expected since the constant term in the Taylor series of ^(p + a) is zero for each 
p. Moreover, the fact that the constant term must be zero provides a consistency 
check of our calculation. We now verify that 2CT(/) = CT( J) . RecaU that CT(/) = 
CT(/i) + CT(/2i) + CT(/22). From ((133) we have 

CT(/i) = 

rO {—bip{r,r,0,r ~ 1, r — 1) + c{ip{r + 1, r, 0, r, r — 1) + ip(r, r + 1, 0, i — 1, ?'))) • 
Each of the above integrals has the form 

/ / x''"-\l-x)''{l-y--xyQu-i{x)Qy-i{x + y)dydx (151) 
Jo Jo 

for (u, v) — (r, r), (r + 1, r), {r, r + 1). Note that we have the identity 

\n+l, 



(1 - x)"+iQ„(x) = / /3"P(x + P)dp . (152) 
One may deduce from (|152ll that 



V 

and hence 



-{1 - xy+^Q4x) = / (1 - X - yyQ,-i{x + y) dy 



1 

(Il5U = - / x'-^-^{\-xY+''+^Qu-i{x)Q^{x)dx 
V Jo 



It follows that 

CT(/i) = 61 • (-6 / x''''-\l-xf+^Qr-i{x)Qr{x)dx (153) 
Jo 

+c(yj^ x'-'-^il-xf'+^Qrixfdx (154) 
+ ^ / a;'''-i(l-a;)2'-+2Q,,_i(a;)Q,+i(a;)da;')') (155) 



By (dnH we have CT(/2i) = 6'ry(''+i)'+i (fcp(l, r + 1, r) - (l/2)fcp(2, r, r - 1)). Ex- 
panding out the factor {ri~^ — Oi)^ in the definition of kp we have 

0rji-+^f+^kp{2, r, r - 1) ~ 07j^-+^'>"+' 

■E G)^"^^''^"^'"''^/'/ ''0r'+'^'''"'(l-'5)'-P(<5 + 0i)Q.-i(5)« . 
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However, by H152|l this simplifies to 

1 

■'-'-In _ A^2r+l 







2b -\l-6Y''+^Qr-iid)Qri6)dd (156) 



Jo 

Moreover, a similar calculation establishes 
6l?7(''+i)'+ifcp(l,r + l,r) - 6* 

6/ 5'^^-'{l^Sf'^+^Qr-i{S)Qr{S)dS-c f 5'''-\l^5f''+^Qr{5f d5 
\ Jo Jo J 

(157) 

Combining (|156|) and (|157|l establishes 



6'"-'{l-Sf'-Qr-i{6)''d6 



+2b / (5'''-i(l - <5)2'-+iQ^_i(5)g^(J) d(5 
Jo 

-C [ S''"-Hl-S)^^+^iQr{S)^ + lQr-l{S)Qr+l{S))d5 

Jo ^ 
In a similar way, it follows from (|144|l 

CT(4) = -^ij— '^'■'"1(1 - Sf^^^Qr-mQr^m dS . 

2(7- + 1) 7o 

Combining constant terms yields CT(/) — 9{cia + C26 + C3C) where 
ci = -i f 5^"-\l-5f^Qr-i{5fd5 , 

C2= / <5'''-\l-(5)2'^+iQ,_i(,5)Q,(<5)d<5 , 
Jo 
f-i 

2r+2 



C3= / <5'' -'(l-'^) 
Jo 

Qr{5f{l - 1) + Q.-i(^)Q,.+i(5) -\- 77?—^ ) ) dS 



r + l 2 2(r+l) 
Observe that C3 = and hence we have shown that 
CT(/) = 9- 



sr ~'{i^sy^Q^_^{syds + b / s'' -'{i- sy+'Qr-i{s)Qr{s)ds 



a 
2 

However, glancing back at ifTKUl) we see that 2CT(/) = CT( J). By this fact, (fTTzjl . 
and p49|) we finally deduce 



i{Hr,T;a) ~ a-L^^+i^'+^Re ( f;(zaL)^77^+('^+i)'+i M ^'^ + fc(r, 7?, j) 
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